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(54) Data backup and recovery 

(57) The present invention provides a tape drive 
1 40 configured to operate as a bootable device for a PC 
1 1 00. The tape drive 140, thus, has two modes of opera- 
tion: a first mode in which it operates as a norma] tape 
drive 140; and a second in which it emulates a bootable 
device such as a CD-ROM drive. The present indention 
also provides application software for backing up and 
restoring computer system data. The application soft- 
ware is configured to cause a PC 100 running the soft- 
ware to generate a bootable image (containing an 
operating system, including the PC 100's hardware con- 
figuration, and data recovery application software) suit- 
able for re-building the PC 1 00 in the event of a disaster, 
such as hard disk corruption or system destruction. The 
bootable image is stored on tape in front of an actual file 
system backup data set 

In the second mode of operation, the tape drive 1 40 
can be used to boot the PC 100 and restore the operat- 
ing system and application software. When loaded, the 
application software is configured to switch the tape 
drive 140 into the first mode of operation and restore the 
file system backup data set to the PC 100. 




FIGURE 1 
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Description 



Technical Field 

* ^T 1 r P L eSe ^ t i ? emi0n " E in fte fieW ** data and recoVEr * in ^ Passing sterns and in particular 
magnetic tape based data backup and recovery. ana. in particular. 

Background Art 

io [0002] One of the main reasons for using a magnetic tape based backup solution with a computer system is that it 

SU? „r° r the P 1 ^ 68 ' a solutior1 ' comprises a physical tape drive and backup application software 
ffi ^ -hen ^ on a sysiem _ to the o^ to be backed up fr ^P ccWeTsJS 

^ °i < T PUt6r SyStBmS) to ^ tape drive or library of tape drives, for storage onto tape rrJT^ ( 
[ °™7J 4A ^^ ap 2 Cati ?" SOftware 3)50 Provides functionality for enabling data, which has been backed up to taoe 
££r! ^l° ri9inal 6 , r 6yStem - 8ueh restoration 18 retimes also ^a?c£X 

lo^T-DR Si^on* PUrP ° Se8, ent8 ^ b8CfajP aPPliCati0n 6 ° ftWare "I** to DR will be reWed 

IK, JJ any ^ end0,s <* backu P plication software sell backup application software including a DR solution that 
* UM ^JT^ IT" 1 ' 3 ' SySt6m reb H ilding tost data could be rested Wrthcrf t£ M 

* ^1 »« w ^ JUSt to « «np*r system to restart "al^SS 

SaTtni! SK* 1 ^ reQUfre ^fl 6 " 8 ^ 0 " °* ase *of DR floppy disks. A reason that floppy disks 
fnL« ^ „ y a 9enene means of booting practically every PCbased computer system. 
» i^mJnl « ^ to boote ^ (orboot) the cornputX system JSSwSEnUm version 

so^T^i^nf^T ^ a ° R ° pe < atin9 6yElem - al0 "8 vvith a minimal veSon of tTe ba^^S^ 

[0010] Generally, therefore, having 'current' DR floppy disks available relies on a us« aanZ^mti^Z^T * 
« [0011] It would, therefore, be desirable to provide a more convenient DR system 

Disclosure Of the |pw»nft «n 
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to be created or maintained at alL 

[0014] To that end, preferably, in the first mode, the processing means Is arranged to generate, in reply to a device 
type inquiry signal from the host computer, a response Identifying the apparatus as being the particular initial program 
load device rather than as being a magnetic tape data storage and retrieval apparatus. 

s [001 5] Preferably, in the first mode, the processing means is arranged to generate a response, in reply to a request 
signal from the host computer to read and return data from a specific portion of a substantially random access data stor- 
age medium of the Initial program load device, the response comprising data read from tape media, said data being 
arranged in the response in the format associated with the particular initial program load device. 
[0016] In a preferred embodiment of the present invention, the selection means is a manually-operated external 

to switch normally dedicated to the function of ejecting the tape media from the device. 

[0017] In a preferred embodiment of the present invention, the particular initial program load device rs a CD-ROM 
drive device. 

[001 8] In accordance with a second aspect of the present invention, a data processing system comprises: 

75 a host computer comprising means arranged for controlling data backup and restore operations: and 

connected to the host computer, a magnetic tape data storage and retrieval apparatus as hereinbefore described, 
the means for processing data backup and restore operations being configured, for writing bootable system data to 
the magnetic tape data storage and retrieval apparatus as part of a backup operation. 

so [0019] In accordance with a third aspect of the present invention, a method of backing up data from a host computer 
to a magnetic tape data storage and retrieval apparatus as hereinbefore described comprises: 

arranging bootable image data into a data set to be backed up, said bootable image data including data normally 
associated with booting from a particular initial program load device; and 
25 transmitting the data set to a magnetic tape data storage and retrieval apparatus. 

[0020] In accordance with a fourth aspect of the present invention a method of restoring to a host computer data from 
Jape media, the method being suitable for recovering a ffle system of the host computer, comprises the steps of: 

so connecting to the host computer magnetic tape data storage and retrieval apparatus as hereinbefore described, 
said apparatus containing tape media having a bootable image and operating in the first mode of operation as an 
initial program load device; 

initiating a boot sequence of the host computer, the boot sequence including the steps of searching for an initial 
program load device, locating the magnetic tape data storage and retrieval apparatus and recognising it as an initial 
35 program load device and determining that bootable media is present in the device: 
booting from data stored on the tape media; and 
restoring the data from the tape media. 

[0021] Other aspects, embodiments and features of the present Invention are hereafter claimed, and will become 
4c apparent from the following description. 

Brief Description of th g Drawings 

[0022] For a better understanding of the invention and to show how the same may be carried into effect there will now 
<5 be described by way of example only, spetfic embodiments, methods and processes according to the present invention 
with reference to the accompanying drawings in which: 



Figure 1 is a high-level schematic block diagram showing a computer and a tape drive; 
Figure 2 is a diagram representing the high-level logical arrangement of data comprising a CD-ROM file system; 
Figures 3a and 3b are diagrams representing the high-level logical arrangements of two exemplary DR data for- 
mats on tape; 

Figure A is a flow diagram illustrating the steps involved in writing a DR file system to tape media; and 
Figure 5 is a flow diagram illustrating the steps involved in setting a tape drive into 'DR Mode' and booting a com- 
puter from the tape drive. 

Best Mode For Carrying Out t he Invention. ft Industrial AppifcahiiHy 



[0023] There will now be descrtoed by way of example only the best mode contemplated by the inventors for carrying 
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out theinvenlion. In the following description numerous specific details are set forth in order to provide a Ihorauah 
understand^ of the present invention. It will be apparent however, to one stoned in the art. that the present indention 
may bejjractsed without using these specific details. Also, well-known methods and structures have not been 
described in detail so as not to unnecessarily obscure the present invention. 
s [0024] "Hie present embodiment, as will be described, provides an improved tape-based backup solution which cm- 

1 ' 6 ma,mainin B *e advantages thereof, but requires no changes to computer system hardware 
BIOS (Basic Input/Output System) or operating system in order to function. "^purersysrem hardware. 

[0025] A system according to the present embodiment win now be described 

modrfied aswillbe descnbed below. In particular, the diagram illustrates the basic components of the PC lOOartfthe 

SLT IS ™ e L C 100 iS either 30 MS - D0S maeW " e . « * Windows m Endows 95798 maeWnVrS 
toncally sometimes Known as an IBM- AT compatible machine. ' 

is S^IJStS!?^ ^ te ' 5L eX3mple - 8 we "- KntWn 0DS ( Dj 9«al Data Storage) tape drive 140. DLT (Digital Linear 
»ff Tape media) tapedrrve 140 or other tape media device. ^ 

[0028] Asshown very simplistically in Figure 1. the PC 100 includes a CPU 105 (Central Processing Unit) which is 

.n oornmunioaton via a system bus 110. with ROM lis (Read Only Memory). RAM 120 (fSC'S 

and en ^ ('^Output) subsystem 1*5. The K> subsystem 125 connects the PC 100 10 a n^SofSe dS 

dSL,f J^ 130 - 8 ,toPPydiSkdrive 135 thett P e d ™ 1* the hard diskd^13o S^pTS 
^ rePfeSented a t interna ' dWiC6S 0< ^ PC 10 °- """«as thetape drive 140 is represented as animal 
£5i arTanfle ™ nt FW 6implicfty onl * ««ch as Ihe teyboard^use and v5!E5 

Sff 1 ^ ^fTJ" n9Ure 1 " a typica ' 13,30 drfve 140 irKtudes a ho5t interf *ce 145 for transmitting data between 
example a Motorola 68000 senes microprocessor. 

5?ta ^^ JP w er f 0n ; c f ta 2° * baCked up - ^ is * * e host interface 145 from the PC 

p^r ™S,^L^? e ^V 55 ' *** formatS lhe ^ * by compressing the data and adding 

of 8 Mbytes of RAM. When appropnate. a read/^rite block reads the formatted data from me buffer 160and averts 

£ t£ itS^S* SUteb,e drivi "9 ^netic readme heads 1 70. which Je^^to tapTS 

£ ^rSTSJST" H nt 5. in l tePe 18 °- ■*■* loads «■ *«* the tape media "sSSS 

me tape media 1 75 forwards or backwards as required 

Sml^ ^HS^ formatter 155 and ^r«8 blocks typically each comprise one or more appropriately 
programmed application-specific integrated circuits (ASICs) appropriately 

Swll^^TJ!!!!l!!L PC 100 ^ ^ 140 described ^ are all standard, well-known components. 
L 001 be descrtt)8d ,n ^ detail so as not to obscure the present Invention, 
^e^gram, or firmware 185, wrtch^ is stored in a ROM The 

^ei*, .nstructons are read b y the controller 150 from me ROM and are thTn prc^'i Son b^e ^ 

EfL ^tSSS 185 be "P*"* b * «*« a new set of instructions to the existing ROM fif the 

A^tSv S SS US ' n9 * fi ?T are T** PmeeSS - Whi * fe ^'"«wn «"d wn.. thus, not be^cWheVeT 

Srd 's^rSs^t"^ witf, the tape drivo 140 using one of the ^ 

apprc^n-ate^DertvTsc^l^^^ 1/0 12S and the host interface 14S incorporate 
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computer industry, so that compliant CPUs always addresses the same place in ROM to find the start of a BIOS pro- 
gram. A CPU retrieves and begins executing its initial instructions from this ROM location. 
[0040] Once inflated, the BIOS program begins the system boot sequence, which calls other programs, gets the oper- 
ating system loaded, and prepares the PC 100 for normal use. 

s [0041] BIOS programs tor PCs are specific to each different PC hardware platform, but provide the same, standard 
interlace to higher level operating systems and application sdftware. Thus, a single operating system or application soft- 
ware package is able to run on many different hardware platforms, as long as the BIOS is standard. 
[0042] One of the first tasks of a boot sequence is a power-on self-test (POST). After the POST, the PC 1 00. underlie 
control of the BIOS program, initialises boot devices such as the keyboard and VDU (both not shown). One or more of 

io these boot devices may have its own specific BIOS program, which is located and initialised by the main BIOS program- 
Typically, video drivers and SCSI adapters have their own BIOS programs held in ROM on their respective interface 
cards. Next the BIOS program will cause the PC 100 to check the system's logical devices, such as LPTi and COMi. 
and memory configuration. Eventually, the BIOS program causes the PC 100 to check tor an initial program toad device 
(IPLD) from which to load and execute "bootable' dafe. 

75 [0043] "Bootable 1 data normally comprises an operating system end resides at a specific location on the hard disk 
drive 130, which is usually allocated with the drive letter "C:\ Thus, normally, the PC's operating system is booted from 
the hard disk drive 130. 

[0044] However, BIOS programs generally define that a floppy cfisk drive 135, allocated with the drive letter *A:\ *rs 
accessed, before the hard disc drive 130. to see H it contains a bootable floppy disk. In this way, it is possble to boot 
so the PC 1 1 00 from a floppy disk irrespective of whether the hard disk drive 130 contains bootable data This is the main 
reason why DR floppy disks are the standard means tor beginning a DR procedure. 

[0045] Modem BIOS program standards also provide support for booting a PC from a CD-ROM drive (for more infor- 
mation on Bootable CD-ROM drives, see for example the "El Torfto - Bootable CD-ROM drive Format Specification-. 
Version 1,0. January 35. 1995, created jointly by IBM Corporation and Phoenix Technologies Ltd.). ft would, therefore. 
25 be possible to generate DR CD-ROM media instead of, or as wen as. DR floppy diste. However, there would be Irttfe 
advantage in adopting this approach, and a cost increase. 

[0046] Currently. PC BIOS standards specify booting from floppy disk, hard disk or CO-ROM devices, although, the 
standards do allow for remote booting across networks, for example using Plug and Play functionality (for reference, 
see for example the 'Plug and Play BIOS Specification", Version 1 .OA, by Compaq Computer Corporation, Phoenix and 
50 Intel Corporation). For a detailed description of a current BIOS standard, see for example "BIOS Boot Specification*. 
Version 1.01. Jaruary 11. 1996. by Compaq, Phoenix and Intel. 

[0047] In the right of current BIOS standards and of the difficulties perceived by the present inventors "m creating and 
maintaining up-to-date D R floppy disks, the present inventors have developed an improved backup solution, which facil- 
itates DR using only appropriate backup application software, a tape drive and a recent backup of PC data held on tape 
35 media; and, significantly, there is no need for DR floppy disks. Significantly also, the solution described herein requires 
no changes to be made to PC hardware, BIOS or operating system in order 10 function. These features are believed by 
the present inventors to represent significant advantages over known backup solutions. 

[0048] In accordance with the present embodiment, the firmware 185 in the tape drive 140 is modified to provide both 
a 'Normal Mode' of operation, in which the tape drive 140 behaves as a tape drive 140, and a DR Mode' of operation, 

<o in which the tape drive 1 40. in effect, includes the ability to emulate a CD-ROM drive. The CO-ROM drive emulation is 
achieved in part by configuring the tape drive 140 to Identify itself to the PC 100 as a CD-ROM drive and also by mod- 
ifying the SCSI command set in the tape drive 140 to emulate the SCSI command set of a CD-ROM drive. With the abil- 
ity to emulate a CD-ROM drive, the tape drive 140 can act as an IPLD, without the need to modify existing PC BIOS 
standards, PC hardware or PC operating systems. 

<s [0049] Whether me tape drive 1 40 operates in Norma! Mode or DR Mode in the present embodiment is determined 
by user selection. The user selection of mode is performed without the need for any additional tape drive hardware, by 
using the tape drive Eject button; if the tape drive 140 is powered on with the Eject button held down, the DR Mode of 
operation is selected, otherwise the Normal Mode is selected. This selection function is achieved by modifying the tape 
drive's firmware 185 to check the status of the Eject button during a power-on self-tests sequence. Alternatively. DR 

so Mode could be selected by holding the Eject button down for a long time period (such as five seconds), when the tape 
dnve 140 is already powered on. and the firmware 1 85 would be modified to check the length of the period the Eject 
button is held down to determine whether tiie operation is an eject or the user selecting DR Mode. Various other means 
for selecting mode could be employed, for example by providing a specific DR button or switch on the tape drive 1 40. 
However, the present implementation has the benefit of not requiring any physical modification to the tape drive 140 

55 [0050] While in DR Mode, the tape drive 140 is configured to disable support for SCSI Disconnect/Reconnect opera- 
tions, and it also disables any operations (e.g. pause mode) that cause the tape media 175 tobe semi-loaded after a 
period of inactivity. 

[0051 ] The new or modified commands required tor DR Mode wiD now be descrfoed. 
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TEST UNIT READY 

[0052] This command uses the same SCSI CDB (Command Data Block) as in normal tape drive 140 mode and 
behaves in a amilar way. the difference being that a received Test Unit Ready during "DR Mode" initialisation should 
5 report NOT READY with "device not ready, coming ready" (sense key 2. extended sense 0401). 

INQUIRY 



70 



TS 



so 



[0053] In DR Mode, this command uses the same CDB as in normal tape drive 140 mode and behaves in a similar 
way. the difference being that the Peripheral Device Type bits in all of the supported Inquiry Data Pages are different 
The Peripheral Device Type is set by Byte 0, Bits 0-4 of each Inquiry Data Page, and is changed from 1 (tape media 
device type) to * (CD-ROM media device type). 

it? 41 ™ S command ,s used by *e BIOS during the boot sequence to determine which devices are bootable (hard 
disk or CD-ROM types) and thus to check whether they contain bootable media. The command is also used during the 
boot sequence, when the DR operating system is running, since it uses Inquiry data to determine which device driver 
types to load for each device to make them accessible. 

START/STOP UNIT 

[0055] This command uses a similar CDB as the LOAD/UNLOAD command, except that the Load bit is ignored and 
the command always returns "GOOD" status. 

MODE SENSE/SELECT 

25 71,656 Commands are aenerally used for reading or setting any configuration options in a SCSI device via 

Mode Sense pages (each page represents a specific type of configuration data/options). In the present case a new 
Mode Sense page is needed to control the operating . mode of the device, to allow switching between Normal Mode and 
♦ m OH vl0 !: verea - ™« al,ows me oa* 1 * application software to switch the tape drive 1 40 from DR Mode back 
to Normal Mode when the backup application software is ready to start reading conventional backup data from the tape 

so dnve 140 and restoring ittothe hard disk drive 130 of the PC 100. 

I0O * 7 J J he PV Mode P 3 ^ header for -Medium type" and -Density code" need to comply with CD-ROM media 



40 



05 



Mode Data Length 



TT 



To" 



Reserved 



Medium Type (0) 



J PpoFca(0)"[ 



Block Descriptor Length (0 org) 



Reserved 



I EBC(O) 



isSL 0^1 ^l^lT 0 ^ 15 differem ^ the tape drive 140 m *y" battue Density Cede byte 
is set to 0x01 and the Block Length is set to 3048 and unchangeable. 

[0060] There is also a new Mode page to toggle the DR Mode operation, as fbllows- 



ss 



It 



I 3 '2 If 



Pay Code (0x3E) 



TJL 



Page Length (0x1) 
Reserved 
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[0061] The 'DRmode' bit controls which mode of operation the tape drive 140 is operating in. When DRmode is set to 
zero, the tape drive 1 40 is switched back from DR Mode to Normal Mode When DR Mode is set to one, the tape drive 
1 40 attempts to initialise DR Mode asifttie user had initiated the front-panel button DR sequence and returns X300D" 
status on success. If there is no tape media or non-DR tape media loaded, then the command returns "CHECK CON- 
$ DmON* with sense key set to "Illegal Request". 

REA0(10)/READ(6) 

[0062] Hie Read(6) command is optional on CD-ROM devices, and is not supported in DR Mode. Thus, the device 
10 returns CHECK CONDITION with Illegal Request (sense key 0x5) and Unsupported Command Code (extended sense 
0x2000). 

[0063] The Read(i 0) command reads a fixed number of blocks from a Logical Block Address value representing the 
logical read start location rather than the current physical location on the tape. The Read(1 0) CDB Is as follows: 





7 |6 |S |4 |3 |2 |l | 0 


0 


Operation Code 0x28 


1 


Reserved |DPO(0) |FUA(0) (Reserved 




2-5 


Logical Block Address 


3 


Reserved 


7-8 


Traosf er Length 


9 


Reserved | Flag | Link 



2S 

[0064] The Disable Page Out (DPO) and Force UnH Access (FUA) options are not supported, since tape drive 140 
caching is mandatory (as will be descrfoed below) in this embodiment The Logical Block Address value indicates the 
starting location of a read, relative to block zero at the beginning of the block device (i.e. the emulated CD-ROM media). 
The Transfer Length indicates the number of blocks to be read from the tape drive 1 40 and transferred back to the tape 
30 drive 140. 

SEEK 

[0065] In DR Mode, this command moves the logical position of the tape drive 140 to another block location (obviously 
35 this command is only normally valid in random access devices such as hand disk drives and CD-ROM drives). The new 
CDB is: 





7 l« 5 |4 |3 |2 |l |0 


0 


Operation Code 0x2B 


1 


Reserved 


2 


(MSB) 

LOGICAL BLOCK ADDRESS 

CLSB) 


3 


4 


5 


6* 


Reserved 


9 


Reserved | Flag | Link 



[0066] This allows the PC 100 to provide advance notification that particular data may be requested in a subsequent 
command. No further action is taken for this command, and "GOOD STATUS" is always returned while in DR Mode. 

55 READ CAPACITY 

[0067] This command obtains the number of logical blocks contained in the media and the size of each block. The 
new CDB is: 
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7 


|6 |S 


|4 |3 \2 


|l 10 


0 


Operation Code 0x25 M 


1 




LUN(0) . 


| Reserved 


1 RelAdrrO) 


2-5 


Logical Block Address (0) 


*Y 


Reserved 


8 






Reserved 


1 PMI(O) 


9 






Reserved 





10 



!™! RelAdr * U9ical Block AddresB 3011 PMI f ^6 only support zero values. Any non-zero values are ignored 
The following READ CAPACITY data should be returned, representing the maximum number of 2048byte 





7 16 


1^ 14 |j |2 |1 




0 

3 
4 

7 


(MSB) 
(MSB) 


Kenimed l-ogical Block Address (OxOOMBOOO) 
Block Length inBytcs^OxOOOOSOO) 


1° 

OSB) 
(LSB) 



50 



25 



READ TOC 



30 fb? TheSwS^ Pr0VWeS a me8nS 10 fr0m 3 * contents fl"OC) the number of tacks and their loca- 



35 



40 



4 

T 



7 



LUN(O) 



Reserved 



Operation Code 0x43 
Reserved 



Reserved 



Format (Of 



MSF(O) | Reserved 



Reserved 



Reserved 



Track/Session Number (Hex) 



9 



(MSB) 



_ OSB) 
Reserved 



Allocation Length 



45 



1 Flag | Link 



so 



$5 



2T «^ support values of zero, and any non-zero values used win return "CHECK 

'Til! J"? extended sense set to "Illegal Parameter* CDS". 

ZJ!1 t^^ 1 ^^ 5peCffieS * e tack number for which the data shell be returned. Since 

rnSH, ^ S ^ Se key set to 'Illegal Request" end extended sense set to 'Illegal Parameter in CDB" 
S^^T^^T^^ 100 rG5ponse data "ock, ^ shown below. This contains four header bytes and then 
debtor blocks for track 0x1 (data track) and track o*AA flead-out area). THe values in the response Z£ n 
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7|6|5|4|3|2|1|0 


0 


(MSB) TOC Data Length (0x0012) 

(LSB) 


1 


2 


First Track Number (OxOl) 


3 


Last Track Number (QxOl) 


4 


Reserved 


5 


ADR (Oxl) | Control (0x4) 


6 


Track Number (Oxl) 


7 


Reserved 


8-U 


Logical Block Address (0x0000) 


12 


Reserved 


13 


ADR (Oxl) | Control (0x4) 


14 


Track Number (OxAA) 


15 


Reserved 


16-19 


Logical Block Address (Qx0004B000) 



20 

[0074] Once the firmware 185 in the tape drive 140 has been configured to provide the two modes of operation - Nor- 
mal Mode and DR Mode, including CD-ROM drive emulation - it is necessary to provide a bootable CD-ROM image on 
the tape media 1 75. for the tape drive 140 to use during DR. 
& [0075] In accordance with the present embodiment, a bootable CD-ROM image fe stored in a pre-defined location on 
the tape media 175. The CD-ROM image contains an entry that identifies the image as being bootable'. The image 
itself is generated by the backup application software that originally created the backup tape media 175. as will be 
described in more detail below. 

[0076) Figure 2 illustrates the format of a bootable CD-ROM image 200 according to the El Torito specification. In par- 
bo ticular. as shown in the table below, a Boot Record Volume 210 includes, in byte offset 7-26, the text "EL TORITO 
SPECIFICATION" padded with zeros. As will be descrfoed, it is this part of the CD-ROM image that when encountered, 
indicates to the tape drive 140 and PC 100 that the media is DR media according to the present embodiment 



35 



Offset 


TVpe 


Description 


0 


Byte 


Boot Record Indicator, must be 0 


1-5 


Byte 


ISO-9660 Identifier, must be "CD001* 


6 


Byte 


Version of this descriptor, must be 1 


7-26 


Byte 


Boot System Identifier, must be "EL TORITO SPECIFICATION" padded with O's. 


27^6 


Byte 


Unused, must be 0 


47-4A 


Dword 


Absolute pointer to first sector of Boot Catalogue 


4A-7FF 


Byte 


Unused, must be 0 



[0077] The backup application software is configured to automatically add the CD-ROM image onto the tape media 
so 175 each time a backup operation that overwrites the media is enacted, if the tape drive 140 is DR capable. One 
method of achieving this is by writing the CD-ROM image to the tape media 175 in the specified location as part of a 
standard tape format operation (which is performed each time a backup that overwrites the media is done). 
[0078] Additionally, it is believed to be advantageous for the backup application software to provide a user option to 
add the CD-ROM image, even when the tape drive 140 is not DR capable, so that the resulting tape media 175 could 
bs still be used in a DR-capable drive. One method for the backup application software to detect the DR capability of a tape 
drive 140 is to check for the presence of the new SCSI Mode page for DR control, which is described above 
[0079] The CD-ROM image reflects the current PC configuration in terms of Installed hardware devices, for example 
SCSI HBA, In other words, the equivalent of an up-to-date set of DR floppy cfisks is created automatically each time the 
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i PC 1 00 is backed up, which may be as frequently as on a daily basis. Therefore, the chance of there only being In exist- 

ence out of date PR media cs greatly reduced. 

[0080] The specific contents of the CD-ROM image are defined by the backup application software and, generally, 
contain whatever the application wodd normally have written to a DR floppy cfisk set. This typically consists of an image 
s of the operating system, which, when executed, can control the PC 100, along with a sub-set of thebackup application 
software that specifically, can perform DR operations. Generally also, the CD-ROM image complies with the following 
rules: 



the CD-ROM image must be the same as a bootable CD-ROM Image, so that if the image was copied onto physical 
io CD-ROM media it could be still be booted on a system; and 

the CD-ROM image structure must comply with the ISO-9660 CD-ROM tie system format and the B-Tbrrto boota- 
ble CD-ROM specification. 

15 [0081] The diagram in Figure 3a illustrates one possible location for a CD-ROM image 305 at the beginning of a length 
300 of tape media 175. The CD-ROM image 305 is followed bytwofflemarks. 310 and 315, an application software ven- 
dor (SV) header 330, which identifies that the media has been generated by particular backup application software and 
finally, the backup data 325 feeff. 

[0082] However, given that known backup application software generally uses the first few blocks of data on the tape 
20 media 1 75 for an SV header, the above scheme would mean that the new DR-capabJe backup tape media 1 75 would 
not be recognised by previous versions of the application. Therefore, the present inventors have determined that the 
scheme depicted in Figure 3b is more preferable, as it supports backwards compatibility with previous versions of 
backup application software. 

[0083] In Figure 3b, the first few blocks of data on a length 330 of tape media 175 are a standard SV header 335, 
25 followed by multiple Wank blocks 340 to pad the application header 335 out to a predefined size (i.e. 1 9 blocks), and 
then by the CD-ROM image 345, followed by a fiiemarkSSO, and. finally, the backup data 355. This means that the start 
of the CD-ROM image 345 is always 20 blocks from LBOT (the Logical Beginning Of Tape), and thus easy for the tape 
drive 140 to locate. 

[0084] With reference to Figure 4, there will now be described a method of writing the entire DR image file to tape 

30 media 1 75 in a fixed location in the format illustrated by Figure 3b 

[0085] In step 400. the tape media 175 is rewound to LBOT. Then, in step 405. the normal application software label 
blocks 335 are written to the tape media 175 with the standard application software block sizes. In step 410. the appli- 
cation software normal fixed block size is read using a Mode Sense command, and the value is saved. Then, in step 
415, the fixed block size is changed to 2048 bytes using a Mode Select command. In step 420. "N" null blocks 340 of 

35 data are written to the tape media 175 using fixed block mode write until the specified start location of the CD-ROM 
image, where: 



40 



45 



50 



S3 



N * (20 - number of application label blocks) 

[0086] Next, in step 425. any hardware compression is disabled using a Mode Select command- Then, in step 430 
the CD-ROM image 345 is written to the tape media 175 with fixed block mode wrtta In step 435. the current fixed block 
see is changed back to the original application block size, and, in step 440. hardware compression (if applicable) is re- 
enabled using appropriate Mode Select commands. Finally, a f flemark 350 is written to tape. 
[0087] The resulting tape format should not interfere with backwards compatibility of the backup tape with previous 
versions of the application software, since the CD-ROM image data after that application label should never be 



(0088] If the PC configuration changes such that the current DR image file needs updating, ihen, preferably. DR image 
file updates should be applied without needing to re-create the entire DR image file. Such updates may be due to hard- 
ware changes (e.g. new SCSI HBAs) or operating system partition/volume changes. Then, the updates to the DR image 
f ile are written to the tape by overwriting only the old parts of the image ffle. 

[0089] If the DR image file has been updated but subsequent backup operations are appending to the backup media 
rather than overwriting, then an error message should be generated by the application software, warning the user that 
their current backup media does not include the latest DR updates and that a full backup wrttvoverwrite is recom- 
mended. 

[0090] A DR operation win now be described in more detail with reference to the flow diagram in Figure 5. In Figure 
^ solid lines represent the primary process flow and the broken lines represent interactions between the PC 100 
and the tape drive 140. - . 

[0091] According to Figure 5. m step 500. a user initiates DR Mode in the tape drive 140 by holding down the Eject 



10 
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button when the power is switched on. As a result, the tape drive 140 continues as follows. 
[0092] In step 505. the tape drive 140 determines whether tape media 175 is present in the tape drive 140. and gives 
a warning to the user if not in step 51 0. The warning Is provided via an appropriate front-panel display signal. 
[0093] If, or once, tape media 175 is loaded. In step 515, the firmware 185 checks to see rf the tape media 1 75 is valid 

s DR tape mecfia. This is achieved by rewinding the tape media 175 to LBOT reading from the beginning of the tape 
media 175 and searching for an appropriate Boot System Identifier entry in a Boot Record Volume Description of a CD- 
ROM image (Wo* 38 from LBOT. bytes 7-26, must be "ELTORfTO SPECIFICATION" padded with 0's). While checking 
the tape media 175, the tape drive 140 reports NOT READY with "device not ready, coming ready* (sense key 0x2, 
extended sense 0x0401) status to any SCSI commands received ftereby. 

10 [0094] If the tape media 175 is found to be DR media then, in step 525, the tape drive 140 switches to DR Mode. 
Otherwise, in step 520, the tape media 175 is ejected and another appropriate warning signal is provided via the front 
panel display, in step 510. 

[0095] In "DR Mode", the tape drive 140 enables the required CD-ROM SCSI commands, and sets appropriate, front- 
panel indicators to indicate DR Mode. 

[0096] The tape drive 1 40 remains in "DR Mode" until one of the following conditions are met 
tape drive 1 40 is power cycled; 

backup application software sends a DR Mode page command to cfisable DR Mode; or 
user manually ejects the loaded DR capable media. 

[0097] The tape drive 140, is configured to not exit "DR Mode* when receiving a SCSI bus reset When exiting "DR 
Mode", the emulated CD-ROM SCSI commands are disabled and the tape drive 1.40 reverts to Normal Mode; the tape 
drive 1 40 then appears to be in the same state as H it had just been powered on. 

[0098] In step 530. the PC 1 00 is booted and carries out the steps defined by the BIOS program, as described above. 
At the appropriate time, in step 535. the PC 1 GO searches for an fPLD, which contains a bootable file system. The typical 
BIOS boot sequence is: 

1 . Search for af loppy disk drive containing a bootable floppy disc - if found, then attempt to boot from this, otherwise 

2. Search for a CD-ROM drive containing bootable CD-ROM media - if found, then attempt to boot from this, other- 
wise 

3. H no bootable floppy disk or CD-ROM drive is found, then attempt to boot from hard disk drive. 

[0099] Depending on how the BIOS program is configured, the PC 100 may alternatively attempt to boot from a hard 
disk drive before a CD-ROM drive. If this is the case, the DR should not be affected since, after a disaster, the user could 
change the BIOS set-up to enable CD-ROM boot in the correct sequence. 

[0100] Assuming no other IPLDs, which contain bootable data, are found, the PC 100 accesses the tape drive 1 40. 
in step 540. and issues a SCSI "INQUIRY*. In response, in step 545, the tape drive 1 40, operating in DR Mode, identi- 
fies itself as a CD-ROM drive Then, in step 550, the PC 100 reads the beginning of the CD-ROM image from the tape 
drive 140 to check for a bootable CD-ROM file system, and. when returned by the tape drive 140 in stqp 555, the PC 
100 designates the tape drive 140 as the boot path in step 560. 

[0101] This means that the PC 100 will boot from the CD-ROM image in the tape drive 140 path, even If there are 
other, real CD-ROM drive devices present in the system (as long as they do not contain a bootable CD-ROM drive). The 
only other requirement for the present DR operation to function is tat the PC 100 BIOS, or SCSI host adaptor BIOS, 
supports bootable CD-ROM drives (which is typically tie case in an modem SCSI host adaptor cards or motherboard 
chipsets). 

[0102] In step 565, the PC 100 reads the entire CD-ROM image, which is returned by the tape drive 140 in step 570 
and which comprises the DR operating system and the backup application software. 

[0103] Next in step 575. the PC 100 begins processing the backup application software for DR and issues a SCSI 
Mode Select command that accesses the DR Mode page to terminate DR Mode and begin Normal Mode, to continue 
with normal tape drive operation. Alternatively, or additionally, some backup application software is configured to copy 
bootable data onto the hard disc drive, and then requires the PC 100 to be re-booted. If this is the case, the tape drive 
1 40 can easily be reset automatically by the running application software sanding a Mode Select SCSI command to the 
drive before it triggers a system reboot 

[0104] In either case, in step 580, the tape drive 140 reverts to Norma) Mode, the buffer 160 is purged and the tape 
55 media 175 is allowed to be physically accessed by standard tape drive commands (Locate, Space. Read etc.). This 
allows the PCs recovery to proceed as if "rt had initially booted from DR floppy disk. 

[01051 Finally, in step 585, the PC 100 continues to retrieve from the tape drive 1 40 the backed up data stored on tape 
media 1 75 until the whole PC 1 00 file system is restored to hard disk drive 1 30. Thereafter, the re-built PC 100 can boot 
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from the hard disk drive 130 as normal. 

{0106] In preferred embodiments of the present invention, it is typically advantageous to cache as much of the CD- 
ROM image into the buffer 1 60 as possible, as will now be descrfoed. 

[01 07] Since the largest currently available bootable DR floppy disk set known to the inventors consists of four floppy 
disks, holding approximately 6 Mbytes of data an entire CD-ROM image will fit into an 8 Mbytes buffer. However, many 
tape drives do not have 6 Mbytes of buffer memory (they usually wily have 1-2 Mbytes), or. generally, the buffer size 
may be less than the size of the CD-ROM image. Therefore, such drives will need to access the tape media more than 
once in response to CD-ROM image access commands (Seek. Read). 

[01 08] In these cases, access to the correct data on tape media is ensured by converting the logical block address in 
the CD-ROM drive access commands into a physical location on tape media. This is simplified by ensuring that the CD- 
ROM image on the tape media is written using a fixed 2 Kbytes block size (which is the same as read CD-ROM media). 
Then, the conversion of a random-access command to a sequential tape media position can be achieved by using a 
LOCATE command to move to the Xth block down the tape media, where: 

« X = (CD image block offset from BOT) + (Block address requested in Seek/Read) 

[0109] Tape drive performance, when not all data can lit into the buffer, is optimised by reading the maximum amount 
of image data into the buffer on each access to the physical tape media, and using the data in the buffer as a read- 
ahead cache for subsequent accesses. Abo. the performance can be further improved by permanently (but only while 
20 reading the CD-ROM image) caching the frequently accessed blocks in a separate cache segment in the buffer; for 
example, the-file system access table (FAT) that lists the logical locations of files within the DR image file bootable file 
system could be permanently cached. 

[01 1 0] The caching scheme applied in accordance with the present embodiment which can be varied as appropriate 
for any particular situation, is defined as: 

2$ 

permanently cache the first 64 blocks of the CD-ROM image: and 
dynamically read-ahead to fill remaining buffer cache space. 

[01 1 1] Generally, if data requested by a CD-ROM image read is not already cached in the buffer, then the data is read 
so from the tape media by using the standard tape drive LOCATE and READ functions. The LOCATE command is used to 
move the tape media to the required starting read block location, and then the READ command is used in fixed block 
mode to read the requested number of blocks from the tape into the buffer. 
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Claims 

1 . Magnetic tape data storage and retrieval apparatus, comprising: 

interface means for receiving control signals from a host computer and for returning response signals to the 
host computer; 

selection means for selecting a first mode of operation or a second mode of operation of the apparatus; and 
processing means for generating responses to received control signals in dependence upon the selected 
mode of operation, said responses being arranged; 

a) in the first mode, into a format normally associated with a particular initial program load device; and 

b) in the second mode, into a format normally associated with a magnetic tape data storage and retrieval 
apparatus. 

2- Apparatus according to claim 1 , wherein, in the first mode, the processing means Is arranged to generate, in reply 
to a device type inquiry signal from the host computer, a response identifying the apparatus as being the particular 
initial program load device rather than as being a magnetic tape data storage and retrieval apparatus. 

3. Apparatus according to cte^^ 

a response, in reply to a request signal from the host computer to read and return data from a specific portion of a 
substantially random access data storage medium of the initial program load device the response comprising data 
ss read from tape media, said data being arranged in the response in the formal associated with the particular initial 
program load device. 

4, Apparatus according to any one of the preceding daims. wherein, when thefirst mode of operation is selected, the 
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processing means is arranged to locate data on the tape media identifying the tape media as being bootable. 

i 

5. Apparatus according to daim 4. wherein the processing means is arranged to read from the tepe media, all, or at 
least some, of the bootable data into a memory buffer of the .apparatus, 

5 

6. Apparatus according to claim 5. wherein the processing means is ranged to read all, or at least some, of the boota- 
ble data into said memory buffer to act as a read-ahead cache. 

7. Apparatus according to any one c/i the preceding claims, wherein, in the second mode, the processing means is 
10 ranged to generate a response to a device type inquiry signal from the host computer identifying the apparatus as 

being a magnetic tape data storage and retrieval apparatus, 

8. Apparatus accord ng to claim 7, wherein, in the second mode, the processing means is ranged to generate a 
response, in reply to a request signal from the host computer to read data from tape media, the response being 

is ranged in the format associated with the magnetic tape data storage and retrieval apparatus. 

9. Apparatus according to arty one of the preceding claims, wherein the selection means comprises means to select 
manually operation in the first mode. 

20 1 0. Apparatus according to daim 9, wherein the selection means comprises a power-on sequence in which the appa- 
ratus is ranged to determine whether a manual function selector of the apparatus is being manually operated. 

1 1 . Apparatus according to daim 10, wherein the manual function selector is a manually-operated ertemal switch nor- 
mally dedicated to the function of ejecting the tape media from the device. 

25 

12. Apparatus according to any one of the preceding claims, wherein the selection means comprises means, when in 
the first mode, to switch to operation in the second mode, in response to a respective signal received from the host 
computer. 

30 1 3. Apparatus according to any one of the preceding claims, wherein the particular initial program load device is a CD- 
ROM drive. 

14. A data processing system comprising: 

a host computer comprising means arranged for controlling data backup and restore operations; and 
connected to the host computer, a magnetic tape data storage and retrieval apparatus as daimed in any one 
of the preceding claims, 

the means tor processing data backup and restore operations being configured, tor writing bootable system 
data to the magnetic tape data storage and retrieval apparatus as part of a backup operation. 

1 5. A system according to daim 1 4. wherein the means for controlling data bactajp and restore operations is configured 
as part of a backup operation tor writing to the magnetic tape data storage and retrieval apparatus bootable system 
data comprising at least some data normally associated with a particular initial program load device. 

tf5 1 6. A system according to daim 14 or daim IS. wherein the means for controlling data backup and restore operations 
is configured as part of a backup operation for writing to the magnetic tape data storage and retrieval apparatus 
bootable system data comprising components of an operating system necessary for the host computer to access 
a magnetic tape data storage and retrieval apparatus and restore from tape media a backed-up fQe system. 

so 1 7. A system according to any one of daims 1 4 to 1 6, wherein the means for controlling data backup and restore oper- 
ations is configured as part of a restore operation to send a selection signal to the magnetic tape data storage and 
retrieval apparatus to select the second mode of operation. 

18. A method of backing up data from a host computer to a magnetic tape data storage and retrieval apparatus as 
ss daimed in any one of claims i to 13. the method comprising: 

arranging bootable image data into a data set to be backed up. said bootable image data induding data nor- 
mally associated with booting from a particular initial program load device; and 
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transmitting the data set to a magnetic tape data storage and retrieval apparatus. 

19. A method according to daim 18, wherein the bootable image data conforms to the ISO 9660 standard and the El 
Torito bootable CO-ROM specification. 

5 

20. A method according to daim 18 or daim 19, wherein the bootable Image data comprises an operating system 
image including a magnetic tape data storage and retrieval apparatus device driver and application software for 
enabling a host compute- to communicate with a magnetic tape data storage and retrieval apparatus for the pur- 
pose of restoring a previously backed up data set from tape media. 

TO 

21 . A method accorting to any one of claims 18 to 20, comprising the steps of ordering the bootable image data such 
that the data is arranged to substantially follow a boot sequence of a host computer and storing the data to tape 
media, such that the data can be retrieved from tape media using a series of read requests to read data in a sub- 
stantially sequential fashion from the tape media. 

75 

22. A method of restoring to a host computer data from tape media, the method being suitable for recovering a file sys- 
tem of the host computer and comprising the steps of:. . 

connecting to the host computer magnetic tape data storage and retrieval apparatus as daimed in any one of 
so claims 1 to 13, said apparatus containing tape media having a bootable image and operating in the first mode 

of operation as an inhlaJ program load device; 

initiating a boot sequence of the host computer, the boot sequence indudfng the steps of searching for an initial 
program load device, locating the magnetic tape data storage and retrieval apparatus and recognising it as an 
initial program load device and determining that bootable metfa is present in the device; 
25 booting from data stored on the tape media; and 

restoring the data from the tape media. 



14 



I 



03/04/2003 16:07 FAX 1 415 398 3249 



DORSEY & WHITNEY LLP-SF -* D&W PALO ALTO @ 050 
EPO 978785 A1 




03/04/2003 16:07 FAX 1 415 398 3249 



DORSEY & WHITNEY LLP-SF -> D&W PALO ALTO 
EP097B785A1 



@051 



Sector 0 



Sector 16 



Sector 17 



System 
(unused) 



Primary Volume 



Boot Record Volume 



200 



210 



Set Terminator Volume 



Booting Catalogue 
Initial/Default Entry 



Bootable Disk Image 



CD-ROM Volume 
Image 



FIGURE 2 



16 



03/04/2003 16:07 FAX 1 415 398 3249 



DORSEY & WHITNEY LLP-SF -> D&W PALO ALTO 



EP 0 978 785 Al 




03/04/2003 16:07 FAX 1 415 398 3249 DORSEY & WHITNEY LLP-SF -> D&W PALO ALTO @053 

EP0 978785A1 

j 



40 


0 REWIND 
TOLBOT 








405 


WRITE LABEL 
BLOCKS 








410 


READ & SAVE 
NORMAL BLOCK 
SIZE 








415 


CHANGE BLOCK 
SIZE TO 2048 








420 } 


WRITE "N" BLOCKS 
TO TAPE 








425 


DISABLE 
COMPRESSION 








430 


WRITE CD-ROM 
IMAGE TO TAPE 








435 


RESET BLOCK 
SIZE 






440 


ENABLE 
COMPRESSION 






445 


WRITE FILEMARK 



FIGURE 4 



03/04/2003 16:07 FAX 1 415 398 3249 



DORSEY & WHITNEY LLP-SF -» D&ff PALO ALTO 



@1054 



EP 0 978 785 A1 



PC 



530 1 BOOTPC | 
— 

535 , ■ ■ t . 

| FIND IPLD \ 



540 



I 



ISSUE SCSI 
ENQUIRY 



550 



I 



READ START OF 
CD-ROM IMAGE 



560 



565 



575 



I 



510 



TAPE DRIVE 

500 | INITIATE PR MODE | 

505 




520 | EJECT TAPjTl 



SWITCH TO DR| 
MODE- 
I • 



525 



INQUIRY 
& IDENTIFICATION 



ENTIFY AS A| 
CD-ROM 



545 



REQUEST & SEND 
CD-ROM IMAGE DATA 



SEND IMAGE 
DATA 



555 



DESIGNATE 
BOOT PATH 


REQUEST ft SEND 
CD-ROM IMAGE DATA 


■ * ■ 


[READ CD-ROM 
| IMAGE 


I 


ISSUE SCSI 


ISSUE SCSI 
MODE SELECT 


MODE SELECT 





SEND CD-ROM 
IMAGE 



570 



585 



I 



[REVERT TO NORMAL! 
MODE 



580 



RETRIEVE 
PC FILE SYSTEM IMAGE 



RESTORE 



RESTORE PC FILE 
SYSTEM IMAGE 



590 



FIGURE 5 



